Approximately optimal scheduling of an M/G/1 queue with heavy tails
نویسندگان
چکیده
Distributions with a heavy tail are difficult to estimate. If the design of an optimal scheduling policy is sensitive to the details of heavy tail distributions of the service times, an approximately optimal solution is difficult to obtain. This paper shows that the optimal scheduling of an M/G/1 queue with heavy tailed service times does not present this difficulty and that an approximately optimal strategy can be derived by truncating the distributions.
منابع مشابه
An Optimal Utilization of Cloud Resources using Adaptive Back Propagation Neural Network and Multi-Level Priority Queue Scheduling
With the innovation of cloud computing industry lots of services were provided based on different deployment criteria. Nowadays everyone tries to remain connected and demand maximum utilization of resources with minimum timeand effort. Thus, making it an important challenge in cloud computing for optimum utilization of resources. To overcome this issue, many techniques have been proposed ...
متن کاملHeavy-traffic Limit Theorems for the Heavy-tailed Gi/g/1 Queue Heavy-traac Limit Theorems for the Heavy-tailed Gi/g/1 Queue
The classic GI=G=1 queueing model of which the tail of the service time and/or the interarrival time distribution behaves as t ?v S(t) for t ! 1, 1 < v < 2 and S(t) a slowly varying function at innnity, is investigated for the case that the traac load a approaches one. Heavy-traac limit theorems are derived for the case that these tails have a similar behaviour at innnity as well as for the cas...
متن کاملAn Asymptotic Optimality Result for the Multiclass Queue with Finite Buffers in Heavy
For a multiclass G/G/1 queue with finite buffers, admission and scheduling control, and holding and rejection costs, we construct a policy that is asymptotically optimal in the heavy traffic limit. The policy is specified in terms of a single parameter which constitutes the free boundary point from the Harrison-Taksar free boundary problem, but otherwise depends explicitly on the problem data. ...
متن کاملTail asymptotics for the queue length in an M/G/1 retrial queue
In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding M/G/1 queue i...
متن کاملOn the Transition from Heavy Traffic to Heavy Tails for the M/g/1 Queue: the Regularly Varying Case By
Two of the most popular approximations for the distribution of the steady-state waiting time, W∞, of the M/G/1 queue are the so-called heavytraffic approximation and heavy-tailed asymptotic, respectively. If the traffic intensity, ρ, is close to 1 and the processing times have finite variance, the heavy-traffic approximation states that the distribution of W∞ is roughly exponential at scale O((...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 80 شماره
صفحات -
تاریخ انتشار 2015